Southeast Wyoming Vacations from $601

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Southeast Wyoming Vacation

When the time comes for your next big travel adventure, a vacation package to Southeast Wyoming is exactly what you need. From this destination's rugged landscapes to all the other incredible things it's renowned for, there's so much to discover. Start your trip to Southeast Wyoming with some time in Cheyenne visiting popular attractions like Cheyenne Frontier Days Old West Museum and Wyoming State Capitol. Casper is another top city that draws crowds from all over. Eastridge Mall and David Street Station are two of the top places to see in this destination. From the moment you book your Southeast Wyoming vacation to when you get back home, Expedia has you covered each step of the way.

The Latest Southeast Wyoming vacation packages

Price found within the past 48 hours. Click for updated prices.
Microtel Inn & Suites by Wyndham Cheyenne
Red Lion Hotel & Conference Center Cheyenne
AmericInn by Wyndham Laramie Near University of Wyoming
Little America Cheyenne
Hotel Cheyenne
Don't see what you're looking for?
See all available trips from Columbus to Southeast Wyoming
View all trips

Discover the most popular places to visit in Southeast Wyoming

What to do in Southeast Wyoming

Southeast Wyoming Hotel Deals

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $88 total per night from Sep 1 to Sep 2
$88 total
Sep 1 - Sep 2
Total with taxes and fees
9.2/10 Wonderful! (1,217 reviews)
"Location and price"

Reviewed on Aug 22, 2025

Little America Cheyenne
AmericInn by Wyndham Casper Event Center Area

AmericInn by Wyndham Casper Event Center Area

2.5 out of 5
400 W F St, Casper, WY
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $110 total per night from Aug 31 to Sep 1
$110 total
Aug 31 - Sep 1
Total with taxes and fees
8/10 Very Good! (1,178 reviews)
"The AC unit seemed to function ok but seemed hard for it to keep up with the outside temperature (90+)"

Reviewed on Aug 20, 2025

AmericInn by Wyndham Casper Event Center Area
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $131 total per night from Aug 31 to Sep 1
$131 total
Aug 31 - Sep 1
Total with taxes and fees
7.4/10 Good! (1,006 reviews)
"The sheets were very scratchy and itchy. Perhaps it's what's they are cleaned in? The front desk was super helpful and changed my room after I asked for a different one. I was very grateful for their help! The breakfast was great!"

Reviewed on Aug 21, 2025

Red Lion Hotel & Conference Center Cheyenne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.